Generalized percolation in random directed networks.
نویسندگان
چکیده
We develop a general theory for percolation in directed random networks with arbitrary two-point correlations and bidirectional edges--that is, edges pointing in both directions simultaneously. These two ingredients alter the previously known scenario and open new views and perspectives on percolation phenomena. Equations for the percolation threshold and the sizes of the giant components are derived in the most general case. We also present simulation results for a particular example of uncorrelated network with bidirectional edges confirming the theoretical predictions.
منابع مشابه
On Bootstrap Percolation in Living Neural Networks
Recent experimental studies of living neural networks [5,9] reveal that their global activation induced by electrical stimulation can be explained using the concept of bootstrap percolation on a directed random network. The experiment consists in activating externally an initial random fraction of the neurons and observe the process of firing until its equilibrium. The final portion of neurons ...
متن کاملNetwork-based analysis of stochastic SIR epidemic models with random and proportionate mixing.
In this paper, we outline the theory of epidemic percolation networks and their use in the analysis of stochastic susceptible-infectious-removed (SIR) epidemic models on undirected contact networks. We then show how the same theory can be used to analyze stochastic SIR models with random and proportionate mixing. The epidemic percolation networks for these models are purely directed because und...
متن کاملPercolation in directed scale-free networks.
Many complex networks in nature have directed links, a property that affects the network's navigability and large-scale topology. Here we study the percolation properties of such directed scale-free networks with correlated in and out degree distributions. We derive a phase diagram that indicates the existence of three regimes, determined by the values of the degree exponents. In the first regi...
متن کاملExhaustive percolation on random networks.
We consider propagation models that describe the spreading of an attribute, called "damage," through the nodes of a random network. In some systems, the average fraction of nodes that remain undamaged vanishes in the large system limit, a phenomenon we refer to as exhaustive percolation. We derive scaling law exponents and exact results for the distribution of the number of undamaged nodes, val...
متن کاملRandom resistor-diode networks and the crossover from isotropic to directed percolation
By employing the methods of renormalized field theory, we show that the percolation behavior of random resistor-diode networks near the multicritical line belongs to the universality class of isotropic percolation. We construct a mesoscopic model from the general epidemic process by including a relevant isotropy-breaking perturbation. We present a two-loop calculation of the crossover exponent ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 72 1 Pt 2 شماره
صفحات -
تاریخ انتشار 2005